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CLAIMS 

1 1. A method of automatically reallocating previously removed frequencies to be 

2 used as allocated frequencies in order to maintain traffic capacity in a wireless commu- 

3 nication system operable for automatic frequency allocation wherein each removed fre- 

4 quency has an associated penalty time and interference level, the method comprising: 

5 determining if a number of allocated frequencies is less than a minimum 

6 number of allocated frequencies required to maintain traffic capacity; 

7 selecting a proposed group of frequencies having the lowest acceptable 

8 interference levels if the number of allocated frequencies is less than the mini- 

9 mum number; 

10 selecting a final group of frequencies from the proposed group of frequen- 

1 1 cies by placing in the final group, the frequencies from the proposed group that 

12 have the shortest acceptable penalty times; and 

1 3 reallocating frequencies in the final group of frequencies. 

1 2. The method of claim 1 wherein selecting the proposed group of frequencies 

2 having the lowest acceptable interference levels from among available frequencies fur- 

3 ther comprises: 

4 selecting a starting group of frequencies having the lowest interference 

5 levels; and 

6 selecting the proposed group of frequencies from the starting group of fre- 

7 quencies, wherein each frequency in the proposed group of frequencies has an 

8 interference level below a maximum acceptable interference level. 
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1 3. The method of claim 1 wherein selecting the final group of frequencies from 

2 the proposed group of frequencies by placing in the final group, the frequencies from the 

3 proposed group that have the shortest acceptable penalty time further comprises: 

4 selecting an intermediate group of frequencies from the proposed group of 

5 frequencies by placing in the intermediate group, the frequencies from the pro- 

6 posed group that have the shortest penalty time; and 

7 selecting the final group of frequencies from the intermediate group of fre- 

8 quencies, wherein each frequency in the final group of frequencies has a current 

9 penalty time below a maximum acceptable penalty time, 

1 4. The method of claim 2 wherein selecting the final group of frequencies from 

2 the proposed group of frequencies by placing in the final group, the frequencies from the 

3 proposed group that have the shortest acceptable penalty time further comprises: 

4 selecting an intermediate group of frequencies from the proposed group of 

5 frequencies by placing in the intermediate group, the frequencies from the pro- 

6 posed group that have the shortest penalty time; and 

7 selecting the final group of frequencies from the intermediate group of fre- 

8 quencies, wherein each frequency in the final group of frequencies has a current 

9 penalty time below a maximum acceptable penalty time. 

1 5. Apparatus for automatically reallocating previously removed frequencies to be 

2 used as allocated frequencies in order to maintain traffic capacity in a wireless commu- 

3 nication system operable for automatic frequency allocation wherein each removed fre- 
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4 quency has an associated penalty time and interference level, the apparatus compris- 

5 ing: 



6 means for determining if a number of allocated frequencies is less than a 

7 minimum number of allocated frequencies required to maintain traffic capacity; 

8 means for selecting a proposed group of frequencies having the lowest 

9 acceptable interference levels; 

10 means for choosing a final group of frequencies from the proposed group 

1 1 of frequencies by placing in the final group, the frequencies from the proposed 

12 group that have the shortest acceptable penalty times; and 

13 means for reallocating frequencies in the final group of frequencies to be 

14 used as allocated frequencies. 

1 6. A programmed radio exchange operable for automatic frequency allocation 



2 wherein a frequency with an interference level is removed for an associated penalty time 

3 from an allocated set of frequencies when interference is detected on the frequency, the 

4 exchange further being enabled by a computer program to automatically reallocate pre- 

5 viously removed frequencies to be used as allocated frequencies in order to maintain 

6 traffic capacity, the computer program comprising: 



7 program code for determining if a number of allocated frequencies is less 

8 than a minimum number of allocated frequencies required to maintain traffic ca- 

9 pacity; 

10 program code for selecting a proposed group of frequencies having the 

1 1 lowest acceptable interference levels; 



DUR1\281198 1 



Page 21 of 26 



P12595-US1 / 011317-58 



12 program code for choosing a final group of frequencies from the proposed 

13 group of frequencies by placing in the final group, the frequencies from the pro- 

14 posed group that have the shortest acceptable penalty time; and 

1 5 program code for reallocating frequencies in the final group of frequencies 

16 to be used as allocated frequencies. 

1 7. The programmed radio exchange of claim 6 wherein the selecting of the pro- 



2 posed group of frequencies is accomplished by sorting available frequencies according 

3 to interference level and selecting only those frequencies which have both lowest inter- 

4 ference levels and interference levels below a maximum acceptable interference level. 

1 8. The programmed radio exchange of claim 6 wherein the selecting of the final 

2 group of frequencies is accomplished by sorting available frequencies according to cur- 

3 rent penalty time and selecting only those frequencies which have both lowest penalty 

4 times and penalty times below a maximum acceptable penalty time. 

1 9. The programmed radio exchange of claim 7 wherein the selecting of the final 

2 group of frequencies is accomplished by sorting available frequencies according to cur- 

3 rent penalty time and selecting only those frequencies which have both lowest penalty 

4 fimes and penalty times below a maximum acceptable penalty time. 
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1 10. A computer program product for enabling a radio exchange to automatically 

2 reallocate previously removed frequencies, each having an interference level and a 

3 penalty time, to be used as allocated frequencies in order to maintain traffic capacity, 

4 the computer program product comprising a computer program further comprising: 

5 instructions for determining if a number of allocated frequencies is less 

6 than a minimum number of allocated frequencies required to maintain traffic ca- 

7 pacity; 

8 instructions for selecting a proposed group of frequencies having the low- 

9 est acceptable interference levels; 

10 instructions for choosing a final group of frequencies from the proposed 

11 group of frequencies by placing in the final group, the frequencies from the pro- 

12 posed group that have the shortest acceptable penalty time; and 

13 instructions for reallocating frequencies in the final group of frequencies to 

14 be used as allocated frequencies. 

1 11. The computer program product of claim 10 wherein instructions for selecting 

2 of the proposed group of frequencies further comprises: 

3 instructions for sorting available frequencies according to interference level 

4 and selecting only those frequencies which have lowest interference levels; and 

5 instructions for selecting frequencies that have interference levels below a 

6 maximum acceptable interference level. 

1 12. The computer program product of claim 10 wherein the instructions for se- 

2 lecting the final group of frequencies further comprises: 
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3 instructions for sorting frequencies in tine proposed group of frequencies 

4 according to current penalty time and selecting only those frequencies which 

5 have lowest penalty times; and 

6 instructions for selecting frequencies which have penalty times below a 

7 maximum acceptable penalty time. 

1 13. The computer program product of claim 11 wherein the instructions for se- 

2 lecting the final group of frequencies further comprises: 

3 instructions for sorting frequencies in the proposed group of frequencies 

4 according to current penalty time and selecting only those frequencies which 

5 have lowest penalty times; and 

6 instructions for selecting frequencies which have penalty times below a 

7 maximum acceptable penalty time. 

1 14. A wireless communication system enabled for automatic frequency allocation 

2 comprising: 

3 at least one transceiver; 

4 at least one scanner for measuring received signal strength (RSS) on one 

5 or more frequencies; and 

6 a radio exchange system connected to the scanner and the transceiver, 

7 the radio exchange system further comprising a radio control unit operable to de- 

8 rive an interference sample for each frequency measured by the scanner and 

9 execute a reallocation process that determines if a number of allocated frequen- 
10 cies is less than a minimum number of allocated frequencies required to maintain 
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1 1 traffic capacity and reallocates frequencies based on current penalty times and 

12 interference levels if and wlien the nunnber of allocated frequencies is less than 

13 the minimum number. 

1 15. The wireless communication system of claim 14 wherein the radio exchange 

2 system further comprises a slow low pass filter disposed between the radio control unit 

3 and the reallocation process so that the interference levels are based on slow filtered 

4 RSS samples. 
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